MAXIMALITY OF IDEAL-INDEPENDENT SETS 
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Abstract. In this note we derive a property of maximal ideal-independent 
subsets of boolean algebras which has corollaries regarding the continuum car- 
dinals p and s mrn (&(uS) /fin). 



1. Introduction and Definitions 

We give a solution to a problem originally posed in a draft of J.D. Monk [3]. 
This result is now listed as further fact 4 after theorem 2.16. In doing so, we will 
consider some subsets of boolean algebras. 

We will follow S. Koppelberg pQ for notation. In particular +, •, and — will 
used as the boolean operators, and and 1 as the least and greatest element. By 
extension, the least upper bound of a set M will be denoted M. 

Definition 1.1. A subset X of a boolean algebra is ideal-independent if 0, 1 ^ X 
and Mx G X, x (X \ {x}) ld ; equivalently, for distinct x,x\,...,x n £ X, x ^ 
Xl + x 2 + ■ ■ ■ + x n . 

By Zorn's lemma, there are maximal idcal-indcpcndcnt sets. 
This is used in one of several equivalent definitions in Monk [5] of the spread s 
of a boolean algebra A: 

s (A) = sup { | X | : X is ideal-independent.} 

Related to this cardinal function is the minimaximal version: 

Smm {A) = min{|A| : X is infinite and maximal ideal-independent} . 

Among the results of Monk [5] is that it is consistent with ZFC that 

)/fin) <3l 

We will further show how s mm compares to the pseudo-intersection number p. 
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2. Maximality 

Our main result is a necessary condition for maximality of an ideal-independent 
set. 

Theorem 2.1. Let A be a boolean algebra. If X C A is maximal for ideal- 
independence, then Y]X = 1. 

Proof. Let I C i be ideal- independent and let b £ A \ {1} be such that Vx £ 
< b. We claim that I' d = I U is ideal-independent (thus proving the 

theorem). 

We need to show that for distinct x, xi,x 2 , ■ ■ ■ , x n £ X' , a; ^ xi + X2 + . . . + x n . 
There are three cases to consider. 

(1) -6 £■ {x,xi,x 2 , ■ ■ ■ ,£„}■ 

Then a; ^ x\ + x 2 + ■ ■ ■ + x n by the ideal- independence of X . 

(2) -b = x. 

Assume otherwise, that is, — b < x\ + x 2 + ■ ■ ■ + x n . Since x\ + x 2 + . ■ ■ + 
x n < b, we have —b < b, thus b = 1, contradiction. 

(3) -b = xi. 

Then as x £ X, x < b, that is, x ■ — b — 0. By the ideal-independence of 

X , x ^ £2 + £3 + • • ■ + Xn, so that y = x ■ (x 2 + X3 + . . . + £ n ) < 
Then 

£ • (-6 + X2 + xs + . . . + x n ) = x ■ -b + x ■ (x 2 + x 3 + . . . + x n ) = + y < x. 
thus x j£ — b + x 2 + X3 + . . . + x n - 

□ 

Corollary 2.2. For A infinite, p (A) < s mm (A); in particular 
p = p{&> (w) /fin) < s mm (&> (lo) /fin). 

We recall from Monk [2] that the pseudo-intersection number p is defined as: 
p (A) = min I \Y\ : ^ Y = 1 and ^ Y' ^ 1 for every finite Y' C y| . 
Proof. Let X be maximal ideal-independent (and thus infinite). By Theorem 12. 1[ 

If X' C X is finite, ^ 1, otherwise, take a; £ X \ X', then a; < 1 = J2 X> > 

contradicting the ideal- independence of X . Thus 

{\X\ : X is maximal ideal-independent} C 

I \Y\ : ^ Y = 1 and ^ Y' ^ 1 for every finite Y' C y} 

and so p (A) < s mm (A) . □ 

It is worth noting that a converse of Theorem 12 . 1 1 does not hold for infinite sets. 
That is, there is an ideal-independent set X with £ X = 1 that is not maximal. 

Proposition 2.3. Let P = {p £ w : p is prime}. In the boolean algebra 
&{uj \ {0, 1}) where + is union, ■ is intersection, and —x is (lu \ {0, 1}) \ x, set 
X = {pZi + : p £ P} (where n1 + is the set of all nonzero multiples of n). Then all 
of the following are true: 

(1) £* = i 

(2) X is an ideal-independent set. 
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X U {P} is also ideal-independent. 

(1) lJX = w\ {0,l}as every integer other than and 1 is a nonzero 
multiple of a prime, so y^X = 1. 

If p is prime, then p is not the multiple of any other prime, so pZ + ^ 
PiZ + + p2% + + . . • + p n Jj + if p,pi, . ■ ■ ,p n are all distinct primes. 

Thus X is ideal-independent. 
We have two parts to show that X U {P} is ideal-independent; Let Y be a 
finite subset of X and q, r distinct primes such that qZ + ^ Y and rZ + ^ Y. 
We must show that P £ J] V and that 9 Z+ £ P + £ F. 
and q ^ F, so the first is true. 
rq G <?Z + , but rq £ P as it is composite and ^ V since neither 
rZ+ G y nor 9 Z+ G Y. 

Thus X U {P} is ideal-independent and so X is not maximal. 

□ 
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